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Abstract 

In this paper we provide explicit constructions of digital sequences S = (xq, x\, . . . ,) 
over the finite field F2 in [0, 1) N whose projection onto the first s coordinates Xq , x\ , . . . 
for all s > 1, has C q discrepancy bounded by 

C (\x {s) x is) x is) \)<C (1 ° giV)S/2 
for all N > 2 and 2 < q < 00, and 



r is ( s ) ( s ) W u/ n m(s 1)/2 



2 m 

for all m > 1 and 2 < q < 00, where Cq jS > is a constant independent of iV and m. 
These results are best possible by a lower bound of Proinov [P.D. Proinov, On the L 2 
discrepancy of some infinite sequences. Serdica, 11, 3-12, 1985.] and Roth [ K. F. Roth, 
On irregularities of distribution. Mathematika, 1 (1954), 73-79.]. Further we give explicit 
constructions of finite point sets y ,y 1 , . . . , yjv-i i n [0> 1) N f° r all iV > 2 such that their 
projection on the first s coordinates Vq , Vi , ■ ■ ■ j2/^_i hi [0, l) s for all s > 1 satisfies 

m (s-l)/2 

£-q{{yo,yi-, ■ ■■■> U2 m -i\) — ^ 

for all m > 1 and 2 < q < oo, where Cq iS > is again independent of N. The result 
for finite point sets in [0, l) s was first shown in [M. M. Skriganov, Harmonic analysis 
on totally disconnected groups and irregularities of point distributions. J. Reine Angew. 
Math., 600 (2006), 25-49.]. 
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1 Introduction 

The C q discrepancy is a measure of the equidistribution properties of a point set Vn,s = 
{x , x\, . . . , xn-i} in the unit cube [0, 1} S [TJ [16]. It is based on the local discrepancy function 

. N-l s 

5(p n , s ; e ) = jjYl M°M x n) - 

n=0 j=l 
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where = (#1, . . . , 9 S ), [0, 6) = ]^[^ =1 [0, 9j), and l[o,e) denotes the characteristic function of the 
interval [0, 0). The C q discrepancy is then the L q norm of the discrepancy function 



C q (P N ,s)= ( [ \6(V Nt ,,0)\*do) " 
\J[o,i] s ' 



with the obvious modifications for q = oo. One of the questions on irregularities of distribution 
is concerned with the precise order of convergence of 

£q,N,s = inf £ q (VN,s), 
\V N)S \=N 

and the explicit construction of point sets which achieve the optimal rate of convergence of the 
C q discrepancy pQ. (Such point sets are of use for instance in quasi-Monte Carlo integration 

[lii nm i2n].) 

In the following we write A(N,q,s) <C 9 . S B(N,q,s) if there is a constant c qiS > which 
depends only on s and q (but not on N) such that A(N, q, s) < c qyS B(N, q, s), with analogous 
meanings for ^C s , » 9)S , > s . 

The classic lower bound on the C q discrepancy is by Roth [21] and ascertains that 



(log iV) t 5 " 1 )/ 2 
£ g ,N,s >s V ^ for all N,q,s > 2. 

This result is known to be best possible for q = 2 as shown first by Davenport [6] for s = 2 and 
then by Roth [251 EE] and Frolov [15] for arbitrary dimensions s6N, see also [1] . First explicit 
constructions of point sets matching the lower bound where provided by Chen and Skriganov 
[1] and for 2 < q < oo by Skriganov [27]. The last two papers completely solved the open 
problem of finding explicit constructions of finite point sets with optimal C q discrepancy. On 
the other hand, the discrepancy, called star discrepancy, is much harder, the exact order of 
convergence is not known [21 E]- In this paper we focus on 2 < q < oo. 

A lower bound for infinite sequences of points was shown by Proinov [22] , which states that 
there is a constant C s > such that for all infinite sequences (x , x\, . . .) in the unit cube [0, l) s 
one has 

C 2 {{x ,xi,...,x N - 1 })>- a — , (1) 

for infinitely many values of N. In other words, one cannot construct an infinite sequence of 
points such that its first iV points match Roth's lower bound for all values of N. An explicit 
construction of an infinite sequence of points (xq, x%, . . .) which satisfies 

(log AO 5 / 2 

£ 2 ({x , x h ..., x N ^}) < s 1 * N J for all N > 2, 



was provided in [TT]. Further the sequences from [TT] match Roth's lower bound for infinitely 
many values of N, more precisely, for N = 2 m one obtains 



m (-D/a 



C 2 ({x , x u ..., x-jm-i}) <s — ^ — for all m > 1. 
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1.1 The results 



In this paper we are concerned with extending the results in [TT] to the C q discrepancy for 
q > 2. In particular, we show the following theorem. 

Theorem 1 One can explicitly construct an infinite sequence S = (xq, X\, x 2 , . . .) of points in 
[0, 1) N such that for all s > 1, the projection of S onto the first s coordinates Xq\ x^, . . . , x$ G 
[0, l) s satisfies 



(log Nfl 2 



and 



m (s-l)/2 

Cqdx^, x[ s \..., ccS-i}) — ^ — f or allm> 1. 



2' 

The sequences are digital sequences constructed over the finite field F 2 and are therefore 
different from the construction in jU [27]. Using an idea from p[| we can also obtain explicit 
constructions of finite point sets for iV > 2 and s > 1. Such constructions of finite point sets 
were first given in [I] for the £ 2 discrepancy and [27] for the C q discrepancy. 

Corollary 1 For every N > 2 and s > 1 one can explicitly construct a point set Vn = 
(xo, X\, . . . , CEjv-i) of points in [0, 1) N such that for all s > 1, the projection ofV^ onto the first 
s coordinates Xq\ x[ , . . . , a;^ G [0, l) s satisfies 

r /r (s) ( s ) M i\ ^ (logiV) (s " 1)/2 

1.2 Explicit construction of sequences 



The construction of sequences on the concept of digital sequences [TU1 HI [201 Ell [28] over the 

7, G I? : " 



two-element finite field F 2 . Let C,- G Fg xN for j G N be N x N matrices over F 2 , the finite 



field of order 2. Let n = n + n\2 + • • ■ + n m _ 1 2 m 1 G N be the dyadic expansion of n. Set 
n = (jiq, rii, ■ • -) T ^ ^2 where = for k > m. Then define 



Let x Jjn = (xj, n ,i) x j,n,2, • • -) T an d define 



i2 1 + Xj )n ^2 2 + ■ ■ 



Then the nth point cc n of the point set is given by x n = (xi >n ,X2 ) m ■ ■ •) G [0, 1) N . We say that 
5 = {#0; Xi, . . .} is a digital sequence (with generating matrices (Cj)j E ^). 

Explicit constructions of suitable generating matrices Cj G F2 xN were obtained by Sobol' [28J, 
Niederreiter [TS], Niederreiter-Xing [2T] and others (see also [TDl Chapter 8]). To make the 
construction fully explicit, we briefly describe a special case of Sobol's and Niederreiter's con- 
struction of the generating matrices. Let Cj = {cj^,t)k/m with Cj t k,e G F 2 . Let pi = x and 
Pi G F 2 [x] be the (i — l)st primitive polynomial in a list of primitive polynomials over F 2 that is 
sorted in increasing order according to their degree Cj = deg(pj), that is, e\ < e 2 < • • • (the or- 
dering of polynomials with the same degree is irrelevant; further, one could also use irreducible 
polynomials instead of primitive polynomials). Consider the Laurent series expansion 



rjrt Gj Z 1 



Pj(xY 



J2 a e(hJ,z)x 1 G F 2 ((x 



=1 
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Then for j > 1, k, £ > 1 we define 

Cj,fc,£ = a e (i,j,z), 

where k — 1 = (i — l)e 3 - + z with integers t> and i satisfying < z < ej. 

To obtain the point sets which satisfies Theorem [T] we need the following definition. 

Definition 1 For an integer d > 1 the digit interlacing composition (with interlacing factor d) 
is defined by 

% : [0, l) d -> [0, 1) 

oo c£ 
a=l r=l 

where x r = £ r ,ifr -1 + £r.2&~ 2 + • • ■ for 1 < r < d. We also define this function for vectors by 
setting 

^:[0,1) N -> [0, 1) N 

(a?i,a;2,...) ^ {@d(xi, ■ ■ ■ , x d ), %{x d+u . . . ,x 2d ), ■ ■ •)> 
and also for point sets Vn = {xq, Xi, . . . , x N _i} C [0, 1) N by 

%{V N ) = {%{x Q ), %( Xl ), %{x N ^)} C [0, 1) N . 

Let Cj £ ¥2 xN be defined as above (for instance based on Sobol's or Niederreiter's con- 
struction) and let S = (x ,xi, . . .) in [0, 1) N denote the digital sequence obtained from these 
generating matrices. Then the sequence $! 2 {S) C [0, 1) N satisfies Theorem [TJ More generally, 
for every a > 2 the point set 9 a {S) C [0, 1) N satisfies Theorem [U 

Note that the point set 3t 2 ({x , X\ y . . . , x 2 ™-i}) is again a digital net, its generating matrices 
can be obtained from C%, . . . ,C 2s by an interlacing of the rows of the Cj analogous to the 
interlacing of the digits [8]. 

To obtain a point set consisting of N points we use a propagation rule introduced in jl]. 
We show below that the subset 



V N , S := %{V 2m}2s ) n 



2 m J 

contains exactly N points. Then we define the point set 



2 m 

:= \ ( ~£F x ^ X2 ' ■■■■> x s) '■ (xi, x 2 ,..., x 3 ) G V N ,s \ ■ (2) 



N 

Then Vn s satisfies the bound in Corollary [2j 



1.3 The essential property 

In [8] it was shown that the generating matrices C 1; . . . , C s of the digital net ^ a {J , 2 m ,as) intro- 
duced above have the following property. 
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Definition 2 Let m,a>l and < t < am be natural numbers. Let F2 be the finite field of 
order 2 and let C x , . . . , C s G F™ xm with Cj = (c jA , . . . , c jt m ) T . If for all 1 < %^ v . < ■■■ < i jA < m 
with 

s min(^j ,a) 

i=i 1=1 

the vectors 

^Ijii.vj ' ' ' ' ' > ■ ■ ■ j ^s,i S:Vs i ■ ■ ■ i Cs,i s> \ 

are linearly independent over F2, then the digital net with generating matrices C\, ...,C S is 
called an order a digital (t,m, s)-net over F 2 . 

Definition 3 Let a G N and let t > be an integer. Let Ci, . . . , C s G F2 xN and let Cj :rnxm 
denote the left upper m x tyi submatrix of Cj. If for all m > t the matrices Cx^nxmi • • • 1 Cs,mxm 
generate an order a digital (t,m, s)-net over F2, then the digital sequence with generating 
matrices Ci, . . . , C s is called an order a digital (t, s)-sequence over F 2 . 

Explicit constructions of sequences satisfying Definition [3] were given in [TJ [S] . This also 
shows that there are explicit constructions of order a digital (t, m, s)-nets for all m with t 
independent of m, but dependent on the dimension s. In the following we use that t depends 
only on s. 

It follows from [8 J that the left-upper submatrices (7j mxm ) Q f the matrices Cj defined in 
Section satisfy the definition above. Our proof below uses the property of Definition |2J 

2 The Walsh series of the C q discrepancy function 
2.1 Walsh functions 

In this section we introduce Walsh functions in base 2 (see [3 [29]). In the following let No 
denote the set of non-negative integers. 

Definition 4 For a non-negative integer k with base 2 representation 

k = n a _ x 2 a - x + • ■ • + ki2 + « , 
with Ki e {0, 1}, we define the Walsh function wah, : [0, 1) — > { — 1, 1} by 

walfeO) := (_i)^o+-+^ a -i ; 

for x G [0, 1) with base 2 representation x = ^ + p + • • • (unique in the sense that infinitely 
many of the X{ must be zero). 

Definition 5 For dimension s > 2, ) G [0, l) s and k = (k\, . . . , k s ) G Mq we 

define wal fe : [0, l) s -> {— 1, 1} by 

s 

wa\ k (x) := JJwal fci (zj)- 
For more properties of Walsh functions see [51 [22] or also PHI Appendix A]. 
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2.2 The Walsh series expansion of the C q discrepancy function 

We introduce some notation. In the following we identify 0, 1 6 F2 with the integers 0, 1. By 

ji=w 2* 



we denote the digit- wise addition modulo 2 , i.e., for the binary expansions x = Ylilw ¥ anc ^ 



y = EZ W § we have 

x ®y := where Z{ := Xi + yi (mod 2). 



00 

Zi 



Further we call 16 [0, 1) a 2-adic rational if it can be written in a finite base 2 expansion. 

Let S = {1,2, ...,s}. Here and in the following let k > have base 2 representation 
k = K + kx2 + ■ ■ ■ + K a _ 2 2 a " 2 + 2 a ~ 1 with k { G {0, 1}. We define the NRT weight function 
(Niederreiter [19] and Rosenbloom-Tsfasman |23j) weight) 



n(k) 



a if k > 0, 
if k = 0. 



For vectors k = (ki, . . . , k s ) G Nq we define 

= /i(£;i) + //(fc 2 ) H h fi(k s ). 

Further we define k' = k — 2 At ( fc )~ 1 = k + «; 1 2 + • • • + /t a _ 2 2 a ~ 2 and for k = we set A;' = 0. 
Further we set k = (k q , k x , . . . , K m _i) T G F™. 
Let 

J 1 if a ^ 0, 



\ if a = 0. 

For a = (at, . . . , a s ), let |o|i = |a x | H h K|, l a ^o = (l Ol /0, • • • , lo 8 /o), I Wo|i = Z^=i l<^o, 

a-n = (%)ieit) and (a„, 0) denote the vector whose jth component is a,j for j G w and otherwise. 

Further let k = (kt, k s ), v(k) = (/x(fci), . . . , KK)), fc©|2 a+ " (fc)_1 J = (^0 [2 ai+MfclKl J , • • 
L2»'+M*.)-ij) andfe' tt = (^.)i e «. 

For generating matrices C±, . . . ,C S G F 2 nxm we define 

V = V{d, . . . , C 8 ) = {fc G Nq : © • • • © = G F™}, 

where denotes the zero vector in F™. Further we set T>* = V \ {0}, where denotes the 
zero- vector in Nq. 

We now obtain the Walsh series for the local discrepancy function. 

Lemma 1 The local discrepancy function has Walsh series expansion 
1 

*V>NjO) ~ —Y, E 2-^waU^) ^(-l)lWo|i 2 -l»li wa i fceL2o+Kfe) _ lj(0) . 

n=0 fcgNg\{0} aeNg 



Proof. It is well known that 

00 

t = ^(-l) 1 «^o2- a - 1 wal L 2.-ij(t). 



a=0 
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The Walsh series expansion of the indicator function X[o,t){%) can be obtained from [TTl Lemma 2] 
and [T7J Lemma 3] and is given by 



oo oo 



X[o,t)( x ) ~^^(-l) Wo 2- a - 1 2-^wal fc (x)wal fceL2(1+MW -ij(t). 

a=0 k=0 

By substituting these formulae into 

^ N-l / s s 

S(V 2m , s ; 0) =- II X[omM - II e i 



n=0 \j=l j=l 

we obtain the result. □ 

3 A bound on the C q discrepancy of higher order digital 
sequences 

In this section we prove a bound on the C q discrepancy of the higher order digital sequences 
introduced in Section 11.31 The construction in Section 11.31 is extensible in the dimension, in 
this section we only deal with the projection of those infinite dimensional sequences onto the 
first s coordinates. To simplify the notation, we write x , x\, . . . G [0, l) s in the following. 

For b = (6i, . . .,6.) G we set B(b) = {£ e W : /z(^) = bj for 1 < j < s}. In our 
proof of Theorem [TJ we rely on the following result from [27J Lemma 4.2], which is obtained 
from the Littlewood-Paley inequality for the Walsh function system, see [13], and Minkowski's 
inequality. See [27] for details. 

Proposition 1 Let 2 < q < oo. For functions f G C q ([0, 1} S ) and b G Nq let 

a b f(0) = J2 /(*)wal*(0). 



Then for any f G C q ([0, l] s ) we have 

f \ 12 
( [ w b f(6)\<d0) 1 



'[o,i] s / \ bpm \J[o,i 

where c QtS > 1 is a constant independent of f . 

Theorem 2 The C q discrepancy of the first N > 2 points of an order 2 digital (t, s) -sequence 
S s = (xq, Xi, . . . , ) in [0, l) s over F 2 is bounded by 

(logiVW 2 

C g ({x , aJi, . . . , x N _i}) — for all q > 2. 

Proof. Let iV = 2 mi + 2 m2 H h 2 mr with m 1 > m 2 > ■ ■ ■ > m r > 0. Let 

Qh — {*2 m iH \-2 m h-i , aJ2 m iH h2 m h-i+l) • • • j ^2 m iH h2 m h -l}; 
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for 1 < h < r, where for h = we set 2 mi + • • • + 2 nih - 1 = 0. Then Qh is a digitally shifted 
digital net over F 2 pm Section 4.4.6]. Assume that the digital shift is given by a h . Let V h 
denote the dual net corresponding to Qh, that is, let Cj mhXmh ^ denote the left upper submatrix 

of Cj. Then V h = v(C[ mhXmh \ ct hXmh) ). 

Using Lemma [1] we obtain the following expression for the Walsh series of the local discrep- 
ancy function S(Vn,s] &) 

N-l 

E 2-^M*n) E 2-' Q ^wal fcffiL2(a „,o )+ ,( fe )- 1J (0) 

n=0 fe£Ng\{0} vC{l,...,s} a„GNM 

= $>al,(0) Yl (- 1 ) SHU| E 2-^-l-l 1 - s -^wal, eL2( , u ,o )+ ^,- 1J ( : r n ) ) 
where Vn, s = {&o, ■ ■ ■ ,xn-i} an d the empty sum is defined to be 0. Let 

a b {0) = <£)™M0), 

ieB{b) 

where for b — {b\, . . . , b s ) we set B(b) = {£ G Nq : fi(£j) = bj for 1 < j < s} and 

N-l 

c{£) = E 2-^ ) - |z » |l - s ^^wal, eL2( ,„,o) + ,( f )- 1J (a ;n ) 

uC{l,...,s} z u eNl"l 1=0 

= E^T E (" 1 ) SHU| E 2-^-l*-l^-wal ftLa (^ W -ij(*r h ). 

/i=l «c{i,.., s } z„eNH 

^ e |_ 2 («n,0)+^(^-lj 6 p* 

Thus we have 

*)~ E ( 3 ) 

6eNg\{0} 

In the following we make use of the elementary inequality 



A proof can for instance be found in [IB] or [TTJ Lemma 13.24]. 

For £i G B(b) we estimate the coefficients c(£i). Let £i = (£ it i, . . . ,£ ijS ) and £ij = 2 Wi -'' 1 ~ 1 + 
2^j,2-i _| 1_ 2^ J ,r- !J -i w h ere > w . j 2 > . . . > it; i)i(riij > 0. By the order 2 digital net 

property and £ { © \_2^' ^ +u ^- 1 \ G for z u G N H we have 

2m ft -t + l< ^2(2fx(£ij) + Zj) + (w iji2 + Wi Ji3 ) < 2/i(£j) + |z u |i. 

je« jes\u 

Since fi(£i) = |b|i we obtain 

Wi >2m fc -t + l-2|b|i. 
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Thus 



| c (^)|« g J]_ 



N 

h=l 



2 m h 



«^Ey 2 " ibiimin {E 2Hzi1 ' 

h=l zGNg 

g 2 _^a - 2m ft + t - 1 + 2|b|i + s - 1^ | 



a=2m h -t+l-2\b\ 
~N 



« s ^ ^ r 2-l fe l 1 min{l, 2 - 2m » +t - 1+2 ^} 

h=l 



<^ s — 2 mh ~i 6 i i 2~ 2 ( m ' i ~' f '' i ) + 
^ /i=i 

where we used that t depends only on the dimension s. 

Using Proposition [1] applied to the local discrepancy function S(Vn, s ', •) we obtain 

^PV.) < & £ (/ I^WI'deV 7 '. (4) 

hf =Ms V[0,1] 8 / 



We have 



/ M0)|«d0= ^ JJc(£i) / nwah,(0)d0 

^I ' 1 ! 3 £i,...Aes(6) i=i J ^ s i=i 

Note that for ^i, ... , G 5(b) and q even we have /i(£i © • ■ ■ © t q -\) = \b\\. Therefore we 
have 

1 r 

c(£x © • ■ ■ © Vi) < s — ^ 2 m "-l b l 1 2- 2 ( mft -l f, l 1 )+ 

/i=i 

Let 1 < i < q and 2 G be fixed. We count the number of £ { G such that £ i ®2 z+u( - li ^ 1 G 
T)* h . Let Ci, . . . ,C S denote the generating matrices of the digital net and let Cj^ denote the fcth 
row of Cj. The condition © 2 Z+U (^~ 1 g T>* h translates into the system of equations 

c l,l^t,l,0 + ' ' ' + Cl^ i-l^l^i-Z + c l,w ij i > i + 
C*2,1^2,0 + • • ■ + ^,oa.2-1^2,w<,2,i-2 + C2,u, i , 1 + 



c s,l^s,0 + " " " + C Sj a 3 2 -i£ SjWi s l -2 + c s,5i)i jSj i — c i (5) 

where the vector con the right hand side is fixed by z. Using the linear independence properties 
of this system given by the digital net property, it follows that the number of solutions is at 
most 

2(K^i)~ m h — 2(l b l 1-m 'i+'~ 1 )+ < 2' _1 2^' b ' 1_m ^ + 



9 



where (x)+ =max{x,0}. Therefore 

2-|b|i-|*|i < 2^l i 'l 1 +*- 1 ^ 2 _|;z|l 2 (|f,|l_mh)+ . 

(£ i ®2 2i + l '(' e i)- 1 )Gl?* \z\i>2m h -t+l-2\b\i 

If |6|i > m^, then the above sum is bounded by 



If |6|i < rrih, then the above sum is bounded by 



2 -|6|i ^ 2~ |z|1 <2~ |b|1 ^2 2 ~ a 

zeNg a=2m h -t+l-2|6|i 
|z|i>2m h -t+l-2|b|i 



a + s — 1 
s - 1 



where we set (?) = for n < k. 

Let ho = h (\b\i) with < h < r be such that m ho > \b\i > m ho+ i, where m = 00 and 
m r+ i = 0. Thus we have 



-2(m h -|b|l) + 

h=l 



.A0.1i' ^ ^ 

M L^i TV 



"" f|6U ' _ mh /2m,-2|b| 1 + S -t 



/i=h (|6|i)+l h=l 



^ 1 Y^9m fc -lhli-2(m h -|b|Q-i 



'JV9 

7i=l 



9-1 



We have 



7i=l ^ S ' a=l \ S ' 

Using (jlj) we obtain that 

mi r , _ 1 \ 

N 2 C 2 q (V N , s ) « 9iS 2— «<"*-»>+)*/« ( a + * M (i + ( r _ k,( fl )) + )'<i-i/*> 

a=0 /i=l ^ ' 

°° r / _l_ _ 1 \ 

_l_ ^ 2 m ^ a - 2 ( mh - a )+) 2 /9( a i j r 2(i-i/g)_ 

a=m 1 +l h=l \ '"' ' / 
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For < a < m\ we have 

r ho(a) r oo oo 

2"'ih-a-2(m h -a) + < 2~ m >i+ a _)_ 2' mh ~ a < 2~ C + 2~ C = 3 

For a > mi we have 

r r oo 

fc=l h=l c=l 

Thus we have 

; / 1 1 



iv^(^, s ) « g , s 5: ( a +^7 ^(1+ (r-^ca)),) 2 /^ ("t!; 1 ) 

a=0 ^ ' a=mi+l ^ ' 

^EK -. + !)"•(" +17 1 )+-*-( mi 8 + _'- 1 ) 



a=0 

Thus we obtain 

i"q\rN,s) ^ ■ 

Let 2 < go < oo and e > be given and assume that there is a constant c s>qo > such that 
for infinitely many N we have 

r (<v ^ (logiV fc )-/ 2 + £ 

£ 90 (PiV fc ,s) > C s , 90 - (6) 

for all k E N with iVi < N 2 < ■ ■ ■ . 

Let qo < q < oo be such that 1/q < e. Then for some constant C s , q > we have 



(log N k ) s l 2+£ ^ n ftn s ^ „ t<r> \ • /"* i}ogN k ) s / 2+l / q 

_ 

for all ken. Thus 



Cs,g < CqoCPN^s) < C q (V NkjS ) < C S)q ^ 



< c s , 3 < C Si9 (logiV fc ) 1/9_e ->■ as k -> oo, 

which yields a contradiction. Thus ([6]) can hold at most for finitely many iV. By choosing a 
suitable constant, the result then follows. □ 

In the following we show that for infinitely many N one has a better bound. This result 
implies the second part of Theorem [TJ 

Theorem 3 Let Vi™, s be a order 2 digital net. Then 

m (s-l)/2 

£q(P 2 ™,s) < s , 9 — 7-- — for all 2 < q < oo. 
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Proof. We use the proof of the previous theorem with r = 1 where m = mi. For |6|i < m we 
then have 



'[0,1] 

and if > m we have 



/ M0)l 

J\o,i\° 



q d0 < s 2 9( " 2m - 



. m (2m-2\b\ 1 + s-t 
s - 1 



q-l 



( \a b {0)\ q d0 < s 2- m(9 - 1) 2- |b|1 . 
•Ao,i] s 

Using (TJJ we obtain 

m— 1 

2 2m £j(P 2 ™, s )« (? , s ^2 



a=0 



-l>,»+2„ / 2m - 2a + s - A 2 2/? /a-s + l 
s- 1 / V s - 1 



E 22( 



m—a)/q 



a + S — 1 
S-l 



7 a=0 



2 „_ 2 ,„ f l 2m-2a + s-t 
s - 1 



2-2/^ 



We have 



m— 1 
a=0 



Thus we have 



2„-2n, I j + ( 2m - 2a + s - ^ 2 ~ 2/ ^ < 2 _ 2c ( x /2r ■ ■ , / 



s - 1 



c=l 
< s l. 

m (^-l)/2 



S - 1 



q.s 



□ 



Corollary 2 For eac/i s > 1 and N > 2 one can explicitly construct a point set Vn,s C [0, l) s 

(1okA0 (s ~ 1)/2 
C q (V N , s ) < s , g V S ^ for all 2 < q < oo. 

Proo/. For given N >2 choose m > 1 such that 2" 1 " 1 < JV < 2 m . Then ^ < 2. The point set 
Vn,s given by fl2J) contains exactly A/" points, since the projection of Sl-ffii™ ,is) ox±o the first 
coordinate yields the point set {0, 2~ m , 2~ m+1 , ■ ■ ■ 1 — 2~ m } which follows from [9j Proposition 1]. 
Let A([0,0),N,Vn,s) = Y,n=o Xio,o)(x n ). Then we have 

(N£ q (3> 2 (V 2m , 2s ))y = [ |*W2».,2.);0)| ff d0 



'[0,1] 

2 m 



A([0, iV2- m ^) x J][0, 0,-), AT, p^) - 2 m ^e 1 e 2 ...e 6 

3=2 

N2~' 



dO 



o J [0,1] 



A([0,O),N,V N>s )-2 m 6 1 9 2 ---6 t 



de 
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— / / \A([o,0),N,%(v N ,2s))-2 m e 1 e 2 ---e s \ (1 do 
iV Jo Aoav- 1 



Thus we have 



N 



N 



□ 
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